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ON THE PIECEWISE APPROXIMATION OF BI-LIPSCHITZ CURVES 


ALDO PRATELLI AND EMANUELA RADICI 


Abstract. In this paper we deal with the task of uniformly approximating an L-biLipschitz 
curve by means of piecewise linear ones. This is rather simple if one is satished to have approx¬ 
imating functions which are L'-biLipschitz, for instance this was already done with L' = 4L 
in [31 Lemma 5.5]. The main result of this paper is to do the same with L' = L + e (which is of 
course the best possible result); in the end, we generalize the result to the case of closed curves. 


1. Introduction 

A problem raised by Evans and Ball in the 1980’s (see for instance m), and still open in its 
full generality, is the following: can one approximate a planar bi-Sobolev homeomorphism with 
diffeomorphisms, or piecewise affine homeomorphisms, in the bi-Sobolev sense? This would be 
rather important for applications in the context of the non-linear elasticity. This problem and 
its partial solutions have an interesting history, one can see for instance the papers [SIEIEIII! 
to have an overview of what is now known. 

In all the available results, for instance in those cited above, the authors use quite different 
strategies, but a common ingredient is to divide the domain in simple ones, namely, triangles 
or squares, and then to work on each of them. And, in particular, it is often important to 
approximate the value of a homeomorphism on the boundary of the triangle or square. In 
other words, the much simpler one-dimensional task (i.e., approximating a function defined on a 
segment, or on the boundary of a square) is one of the ingredients to solve the two-dimensional 
one, actually usually a very easy ingredient. Let us state this more precisely: we have a function 
if : [0,1] —7- M^, and we look for a piecewise linear function : [0,1] —)• which is uniformly 
close to ip and which coincides with y? at 0 and 1; this is of course very easy to reach. In 
addition, one has often the information that p is L-biLipschitz; in this case, it would be also 
interesting to have an estimate on the bi-Lipschitz constant of (which is surely bi-Lipschitz, 
since it is piecewise linear). Surprisingly enough, this does not come for free; in particular, in [3l 
Lemma 5.5] it was proved that one can obtain a 4L-biLipschitz approximating function p^, and 
the proof was simple but not straightforward. 

The goal of the present paper is to obtain the sharp result in this direction, namely, that it 
is possible to have an approximating function p^ which is (L-|-£)-biLipschitz. To state it, let us 
first recall the definition of the bi-Lipschitz property. 

Definition 1.1. The function f : [0, 1] — )• is said to be L-biLipschitz if for every p, q G [0, 1] 

^\p-q\< \ f{p) - f{q)\ < L\p - q\ ■ 

Notice that the second inequality is the usual L-Lipschitz property; through this paper, we will 
refer to the first inequality as the inverse L-Lipschitz property. 

Notice that a function can be L-biLipschitz only if L > 1, and actually if L = 1 then the 
function must be linear (and then, there is no need of approximating it with piecewise linear 
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functions!). As a consequence, we can always think that L > 1. We can now state our main 
result. 


Theorem 1.2. Let : [0,1] —)• he an L-hiLipschitz function, and e > 0. Then there exists 

an {L + s)-biLipschitz function ipe : [0,1] —>■ such that 

iPe{0) = ip{0) , (peiX) = ip{l) , \\p - p>e\\L°° < £ , (1-1) 


and Pe is finitely piecewise linear on [0,1]. 

The plain of the paper is very simple. Sections and contain the main ingredients of the 
proof, namely, the study of how one can approximate a function near Lebesgue points for p', 
and the study of how to treat the remaining small intervals. These two ingredients will be then 
put together in Section]^ which contains the proof of Theorem 1.2 Finally, Sectionis devoted 
to generalize the result to the case of closed curves, that is, instead of functions defined on [0,1] 


we consider functions defined on this is obtained in Theorem 5.2 


1.1. Notation. In this paper we will use very little notation. We list the main things here for 
the sake of clarity. The length-measure is denoted hy Given two points x, y G M^, we 
denote by xy the segment joining them; depending on the situation, for the ease of notation we 
denote its length either by |y — x|, or by the quicker symbol xy, or also by ^^{xy). Once a curve 
7 : [a, b] —)■ is fixed, the arc between two points P and Q is denoted by PQ, and its length is 
then P}{PQ). In particular, for any a < x < y < b, 'y{x)y{y) is the arc connecting 7 (x) to y{y). 
Finally, given any three points x, y, z ^ 'S?, we write xyz G [0, vr] to denote the angle between 
the segments xy and yz. 


2. The “Lebesgue intervals” 


In this section we show that, on a small interval around a Lebesgue point for p', it is 
possible to replace the function p with a linear one. Since Rademacher Theorem ensures that 
almost every point of [0,1] is a Lebesgue point for p', being p a Lipschitz function, we will be 
eventually able to repeat this argument on a large number of non-intersecting intervals which 
fill a big portion of [0,1]. In the end, we can prove the following result. 


Proposition 2.1. Let p : [0,1] —)• he an L-biLipschitz function, and let e > 0. Then there 

exists an {L + e)-biLipschitz function p^ : [0,1] —)■ such that (1.1) holds true, and p^ is 

finitely piecewise linear on a finite union of intervals A C [0,1] such that j[0,1] \ A] < e. 


As we said above, the main brick to prove this result concerns the modification of p on a 
single small interval. Before stating it, we need the following piece of notation. 

Definition 2.2. Let p : [0, C] —)• 6e a function, and let 0 < s < t < C. We set pst '■ [0, C] —>■ 

the function defined as 


Moreover, we call t~^ = s + \p{t) — p{s)\/L and : [0, C 

{ p{x) 

p{x -\-t -t~^) 


if xi {s,t ), 
i/x G (s,t). 

(t — t^)] —the function 
if X < s , 
if s < X < t~^ , 
if X < X < C — {t — X). 
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In words, the function (pst coincides with p out of the interval (s,t), while the curve p in 
(s,t) is replaced by the segment connecting ip{s) to p>{t). The function behaves in the very 
same way, except that the segment is parametrized at the (maximal possible) speed L. 


Lemma 2.3. Let p : [0,1] —)• he an L-biLipschitz function, and let s > 0 be small enough. 
For any x G (0,1) which is a Lebesgue point for p', there exists I = (.{x) > 0 such that, for any 
I < £, there is a sets Ie{x) C (x — i,x + i) with 


Ie{x) 


>(2 


e)i, 


( 2 . 1 ) 


so that for every s < t £ Ie{x) the function pst is {L+e)-biLipschitz and satisfies \\p>—pst\\L°° < £• 
Moreover, for every s G Ie{x) and ti, t 2 £ (x — i/e, x + i/e) with ti < s < t 2 , the directions of 
the segments p{ti)ip{s) and ip{s)(p{t 2 ) coincide up to an error 2e. 


In this section we will first show Lemma 2.3 
tion l2.ll 


and then use it as a tool to obtain Proposi- 


Proof (of Lemma 2.3). We divide the proof in three steps for the sake of clarity. 

Step 1. The L-Lipschitz property of pst and a uniform estimate for p — pst- 
In this step we show that pst is L-Lipschitz for any choice of s, t in [0,1], and we give an estimate 
for \\p — Pst\\L°°- Let usfixO<s<t<l and take two arbitrary points y z £ [Q,l]\ we have 
to check that 

Wst{y) - Pst{z)\ 


\y - 


< L. 


This is clearly true if both y, z £ [0,1] \ (s, t), since in this case pst = p at both y and z; on the 
other hand, if both y, z £ [s,t], then by definition 


\Tst{y) - Pstiz)\ ^ Iv9^t(s) - Pst{t)\ ^ |(/9(s) -p{t)\ ^ ^ 

\y ~ z\ |s — t\ I'S — ~ 


( 2 . 2 ) 


Finally, let us suppose that one of the points y and z belongs to {s,t), and the other one to 
[0,1] \ [s,t]] by symmetry, we can assume s < y < t < z. Thus, by the above observations and 
by the triangular inequality we have 


\Tst{y) - Pst{z)\ < \pst{y) - Pst{t)\ + \Pst{t) - Pst{z)\ < L\y - t| L|t - z\= L\y - z 


Concerning the uniform estimate, it says that 


~ Pst\\L°° ^ 2L\t — s| 


(2.3) 


Indeed, calling for brevity d = \t — s|, for any x £ [s,t] one has \p{x) — (^(s)| < L\x — s| < Ld. 
As an immediate consequence, for any y £ [s,t] we also get \pst{y) — <^(s)| < Ld, hence in turn 


'^st — p\\l°° < 2Ld, that is, (2.3). 


Step 11. Definition of i{x) and Li{x) and the estimate on the directions. 

Let X be a Lebesgue point for p'. By definition, for every <5 > 0 there exists a strictly positive 
constant h = h{x) < 1/(4L) such that, for any h <h, 

('X-\-h 

\p\z) — p'{x)\dz < 6. (2.4) 


px-\-n 
J x—h 


Let us now assume for simplicity that p'{x) is an horizontal vector, and for any p < q m. 
{x — h,x + h), let us call Tpq £ the direction of the segment p{p)p{q). Since \p'{x)\ > 1/L, 
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we immediately obtain that for any interval {p, q) C [x — h,x + h) the following holds, 


M{p,q) := -f- \(p'(z) - cp'{x)\dz 

■JV 


e 

^ 2L 


T, 


PQl 


< e. 


We want now to find a particular set A C (^x — 3 h, x + 3 h) such that 


M{p,q) < — 


y p, q € {x — h,x + h) : {p,q) ^ A x A. 


(2.5) 


( 2 . 6 ) 


Notice that we are asking M(p, q) to be small as soon as at least one between p and q belongs 
to {x — h, X + h) \ A. To define A, let us start simply by letting A = % \i M{p,q) < ej (2L) is 


true for every pair p, q ^ {x — h,x + h), so that (2.6) trivially holds. 

Otherwise, let pi < qi G {x — h,x + h) be two points maximizing ^^{pq) among all the pairs 
for which M{p, q) > ej (2L): notice that this is possible by the fact that p>' is an function on 
the compact interval [x — h,x + h]. Then, let us define Ii = {p'{, q'^), being 


Pi =Pi- {qi -Pi), 


qt = <A + (9i -Pi) ■ 


(2.7) 


Notice that by construction /i C (x — 3/i, x + 3 h). Now, if (2.6) is satisfied with A = Iiwe stop 
here, otherwise let p2 < q2 ^ {x — h,x + h) be two points maximizing Td^ipq \ Ii) among the 


pairs for which M{p,q) > e/(2L), and let I2 = ) where and q^ are defined as in (2.7). 

Notice that, by definition, it is possible that p2 or 52 belong to Ii, but the intervals (pi, qi) and 
{P2,q2) are surely disjoint. Indeed, by the maximality in the definition of pi and qi we have 
that 'H^{p 2 q 2 ) < Td^iPiQi)] as a consequence, the intervals {pi,qi) and {p 2 ,q 2 ) could intersect 
only if both p 2 and q 2 belong to Ii: but then, 77^(p2<?2 \ h) = 0, against the maximality in the 
definition of p2 and q2- Moreover, as before, I2 Q (x — 3 h,x + 3 h). We continue our definition 
of the intervals Ij recursively, being at any step pj < qj ^ {x — h,x + h) two points maximizing 
'H^[pq\VJlZiIj^ among the pairs for which M{p, q) > e/(2L), noticing that the different intervals 
{pj,qj) are disjoint, and stopping the construction if A = satisfies (2.6). 

Thus, either we stop after finitely many steps, and this means that (2.6) holds true being 
A a finite union of intervals, or we end up with a sequence of intervals Ij = {pj,q^), j G N. 
Since all the different “internal intervals” {pj,qj) are disjoint, the sum of the lengths is bounded, 
hence \Ij\ —?■ 0 when j —?• 00 . As a consequence, we can easily check that (2.6) holds true by 
setting 


A := 


z £ (x — 3 h, X + 3 h) : liminf 


\{z — u, z + 12) n Uj/j 

2 )) 


> 0 


that is, A is the set of points having strictly positive density with respect to Ujlj. To do so, let 
us assume the existence oi p < q G (x — h, x + h) such that at least one between p and q does 
not belong to A, but M{p,q) > e/(2L). We can immediately notice that 


'H^[pq\UjIj) =0 : 


( 2 . 8 ) 


indeed, if the above measure were some quantity ^ > 0, then the fact that the interval {p, q) was 
not chosen at the j-th step gives that 

n^Pjqj \ y^izlh) > H^{pq \ ^ZUi) > 'H^{pq \ UieN-^i) = i , 
hence in particular |/,j > ^ for every j, while we have already noticed that |/,j —)• 0. On the 


other hand, (2.8) implies that both p and q have at least density 1/2 for Uj/j, so they both 


belong to A, against the assumption. Hence, the validity of (2.6) has been established. 
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We define then i = eh for some e = e{e, L) < e to be specified later, and we set 


Ilix) = {x — i, X + £) \ A . 

Keep in mind that, since h is any positive constant smaller than h{x), then also i can be chosen 
as any positive constant smaller than i{x) = eh{x). To conclude this step, we give an estimate 
of the length of A, namely, 


+00 


H-OO 


6L 


+00 


Mj 


1^1 I \V’'iz) - ip'ix)\dz 

j=i j=i j=i •'Pj 

QL fx+h ,, ,, , 12Lh6 


< 


fX+ri '[2T,hA 

/ W{z) — {x)\ dz < -< hee = le , 

x—h ^ 


where we have used the definition of A, the fact that M{pj,qj) > ej{2L) for every j G N, the 
fact that all the intervals {pj, qj) are disjoint, and (|2.4|), and where the last inequality holds true 


as soon as <5 < e^e/(12L). As a consequence, the validity of (2.1) follows. 


To conclude this step, we take two points s G Ie{x) and ti, t 2 G {x—h, x+h) with ti < s < t 2 - 
Applying ( |2.6[ ) at both pairs (ti, s) and {s,t 2 )-, and keeping in mind ( |2.5| ), we get that both the 
segments p{ti)ip{s) and ip{s)p{t 2 ) are horizontal up to an error e, thus in turn the two directions 
coincide up to an error 2e. Notice that, since (x — £/e, x + £/e) C {x — h,x + h), in particular 
we have proved the last assertion of the claim about the directions. 

Step III. The bi-Lipschitz property and the L°° estimate for ipst- 

To conclude the proof we only have to check that, whenever x is a Lebesgue point for p' and the 
points s and t are in /^(x), the function ipst is (L + e)-biLipschitz and satisfies \\p — Pst\\L°° < £• 


The estimate comes directly by Step I, keeping in mind (2.3) and since by construction 


2L\t — s| < AIL < AehL < e; moreover. Step I ensures also the Lipschitz property, even with 
constant L instead of (L+e): as a consequence, we only have to take care of the inverse Lipschitz 
inequality. In other words, we take y, z € [0,1] and we have to check that 

\y - ^1 


\Tst{y) - Tstiz)\ > 


L E 


(2.9) 


If y and are both in [0,1] \ {s, t), then (2.9) is true -with L in place of L + e- because (p = pst 


at both y and z, while if they are both in [s,t] then the validity of (2.9) -again with L in place 
of L + e- can be obtained exactly as in ( |2.2[ ). Without loss of generality, let us then consider 
the case when s < y < t < z, which we further subdivide in two cases. 

It z G {x — h, x + h) then, as observed at the end of Step II, the angle 9 = ip{y)p{t)p{z) is 


at most 2e. Recalling that the validity of (2.9) with L in place of L + e is already known for 


both the pairs (y,t) and {t,z), we have then 

\Tst{y) - Pst{z)\ > cos{e/2)[\pst{y) - Pst{t)\ + \Tst{t) - Pst{z)\) 


> cose 


\y -t\ + \t - z\ \y- z 


L 


> 


L -\- e 


which is valid up to take e small enough. 


Finally, assume that z > x + h: in this case it is enough to observe that, also by (2.3), 






















6 


A. PRATELLI AND E. RADICI 


up to have chosen e = e{£,L) small enough. Thus, the estimate (2.9) has been proved in any 
case and the proof is concluded. □ 

Definition 2.4. Given an interval J = (a, 6) C [0,1] and e > 0, we call central part of J the 
interval given by 


r := 


a + b e , a + b e , 


Moreover, we say that J is e-admissible if there exists x G such that i{x) > {h — a)/2. 

Proof (of Proposition \2fl^ . For any N ^ N, we write [0,1] as the essentially disjoint union of 
the intervals Jm = {m/N, (m + 1)/A^), with 0 < m < N. Moreover, we let e = e(e, L) < e be a 
small constant, to be specihed later. We split the proof in three steps for clarity. 

Step I. A piecewise linear {L + £)-biLipschitz function (pm on each £-admissible interval. 

Let us start by considering an interval Jm which is e-admissible. Then, there exists a Lebesgue 
point Xm G Jfn P' satisfying l{xm) > 1/2A^. Let now i = dist(xm, [0,1] \ Jm)'- of course 

I < 1/2A^ < i{xm), hence we can apply Lemma 


2.3 


Xm £ 


mm 2e 


with £ in place of e, and get two points 
m -|- 1 2e m + 1' 


T' 


N 


N' N 


such that the function ipm = V>.r.-.y.+ of Definition 2.2 is (L + e)-biLipschitz and satishes \\ip — 
Pm\\L°° < £ < £. Notice that tpm is piecewise linear on a subset of Jm having length at least 
(1 — 4e)/iV. We underline now another L°° estimate which holds for (/? — (pm, which will be 
needed later; namely, since ip and pm are bi-Lipschitz and they coincide at then for any 
y e {Xm,x:f,) we have 

3L 

\Pm{y) - p{y)\ < \Pm{y) - + \p{Xm) “ P{y)\ < (2i + ^){y - Xm) < ■ (2.10) 

Step IL The length of the non £-admissible intervals Jm is small. 

Let us consider an interval Jm which is not e-admissible. By definition, this means that no 
Lebesgue point x in satisfies i{x) > 1/2A^, or equivalently that Jm is entirely contained in 

f - 1 

Atv = < X G [0,1] ; either x is not a Lebegue point for p', or i{x) < 

As a consequence, the union of the intervals which are not e-admissible has length at most 
|A 7 v|/e: hence, since e > 0 is fixed and since e will ultimately depend only on e and L, by 
Rademacher Theorem we can select ^ 1 such that this union is as small as we wish. 

Step IIP Definition of the function p^. 

We are now in position to define the desired function p^. More precisely, we let ps = Pm in 
every e-admissible interval Jm, and p^ = p on the other intervals; thus, ps coincides with p on 
every interval which is not e-admissible, as well as in the “external” portion Jm \ {Xm,Xm) of 
the e-admissible intervals. 

First of all, observe that is piecewise linear on the union of the intervals (x“,x+), hence 
-by Steps I and II- on a portion of [0,1] having measure larger than 1 — 5e (thus in turn larger 
than 1 — e if e < e/5) as soon as ^ 1. 

Second, by construction we have (^^(O) = (/?(0) and PeiX) = pX)', moreover, since in every 
e-admissible interval Jm one has ||y? — ||^oo = ||(^ —< £, while on each non e-admissible 

interval one has pe = p, the L°° estimate and thus the whole (1.1) has been established. 













ON THE PIECEWISE APPROXIMATION OF BI-LIPSCHITZ CURVES 


7 


To conclude, we have only to check the (L + e)-biLipschitz property of To do so, having 
fixed two points y < z'm [0,1], we need to show that 

1 


We{y) - y^e{z)\ <{L + £)\y- zl 


l^Peiy) - ^e{z)\ > 


L E 


\y - z\ 


( 2 . 11 ) 


Since p is L-biLipschitz by assumption, and every pm is (T + e)-biLipschitz by Step I, there 
is nothing to prove unless y £ (x“, x+) and z G {x~,x^) for some m < n, being both the 
intervals Jm and Jn e-admissible. In this case, the first inequality in (2.11) comes directly by 
the triangular inequality, being 

We{y) - y^e{z)\ < \Pe{y) - y^e{xtn)\ + \^e{xtn) “ ^e{Xn)\ + \y^e{x~) - Psiz)\ 

= \<fm{y) - <fm{xti)\ + \^{x:!n) “ ^{Xn)\ + \^nix~) - <Pn{z)\ 

<{L + £)\y-z\<{L + £)\y - zj . 

To show the other inequality, it is convenient to distinguish two subcases, namely, whether y and 
z are very close, or not. 
in this case, by Lemma 


Mor e precisely, let us first assume that z < Xm+l/(2A^e) < Xm+(-{xm)!£'■, 
we know that the angle 6 = ps{y)^e{xm)pe{z) satisfies 0 > tt — 2e, 


2.3 


so that as soon as e = e(e, L) is small enough we have 
\peiy) - Mz)\ > COs{e) {\ipe{y) “ ‘^eix:^)\ + \Ve{xtn) “ y^e{z)\) > 


COs(6) 
L E 


\y- z\> 


1 


L E 


\y - z\ 


Finally, if z > Xm + l/(2A/'e), then of course |y — z| > l/(3A^e). As a consequence, since by (2.10) 
we have \\ip — (pe\\L°° < 3L/N, we get 


\My) - Mz)\ ^ My) - v>{z)\ 


> 


> i _ i8h > , 

L L E 


\y-z\ \y-z\ \y-z\ 

where the last inequality is again true for a suitable choice of e = e(e, L). The second inequality 
in (2.11) is thus proved in any case, and the proof is concluded. □ 

Remark 2.5. Notice that, if the function ip is up to the boundary on the interval [0,1], then 
Lemma 2.3 can he applied to any point of [0,1], thus by a trivial compactness argument the proof 
of Proposition 2.1 can he modified to get an {L + £)-biLipschitz approximation of p which is 
finitely piecewise linear on the whole [0,1]. 


3. The “non Lebesgue intervals” 

In this section we show that any L-biLipschitz function p can be modified inside any small 
interval {a,b), shrinking a little bit this interval, becoming there, and remaining globally 
L-biLipschitz. In the next section we will apply this result to the “non Lebesgue intervals”, that 
is, the intervals which we were not able to treat in the last section. The main aim of the section 
is to prove the following result. 

Proposition 3.1. Let p : [0,C] —>■ be an L-biLipschitz function, let [a, 6] C [0,(7] be a given 

interval, and suppose that for some e > 0 the function p is linear on {a — e, a) n [0, C] and on 
(6, 6-|-e) n [0, (7], with \p'\ = L on both these intervals. Then, there exists a-\-{h — a)/Lp‘<b'<b 
and an L-biLipschitz function if : [0,C — {b — b')] —)> which is on [a, b'] and satisfies 

I 'fi(t) = T(t) for every 0 <t <a, 

( 'fi{t) = p{t -\- b — b') for every b' < t < C — {b — b'). 

To obtain this result, the following two definitions will be useful. 
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Definition 3.2 (Fast and short functions). Let cp : [0,(7] —)• be an L-biLipschitz function 

and [a, b] C [0, C] be a given interval. We say that a function if : [0,C — {b — b')] —)• is fast 

on [a, b] if a + {b — a)/L'^ <h' <b, if satisfies (3.1), 




{z)-ip{y)\ < L\z-y\ 


'iy e [a,h'],z ^ [a, b'] , 


(3.2) 


and \if'\ = L on [a, b']. Moreover, any if which minimizes the value ofb' among all the functions 
fast on [a,b], is said to be short on [a, 6]. 

In words, a “fast” function is a function which connects (p{a) with (p{b) always moving 
at maximal speed, and satisfying (3.2), while a “short” function is the shortest possible fast 
function. Let us immediately make a very simple observation, which we will use often later. 

Lemma 3.3. Let p> : [0, C\ —>■ be an L-biLipschitz function, and let if : [0,C — {b — b')] —)> 

be short on some interval [a, 6] C [0,(7]. Let also a <r < s <b', and assume that if is not a 
straight line between if{r) and if{s). Then, the inverse L-Lipschitz property for the function iff], 
fails for some p ^ [a, b' — {s — s"'')] and q G {r, ,s~^), where iff,, and s"*" are as in Definition 


2.2 


Proof. Let us consider the function iff : [0, (7 — (6 — h")] —)■ M^, with h" = b' — {s — s"''), which 
of course satisfies (3.1). Since if is not a straight line between if{r) and if{s), we have that 
b” < b' and then, since if is short on (a, 6), by definition we get that iff cannot be fast on 
(a, b). As a consequence, recalling ( |3.2| ), we know that there must be some p f [a, b''] and some 
q G [a, b"] such that the L-biLipschitz property for iff fails at p and q. However, we know that 
{iffy = L in {a,b”), while outside |(V'^)^| < L since iff coincides with up to a translation 
of the variable, and (p is L-biLipschitz. Thus, the L-Lipschitz property for iff cannot fail, and 
we realize that the inverse L-Lipschitz property must fail at p and q. By symmetry, we can also 
assume that p < a] hence, if a < g < r, then 


I'ffsiQ) - 


\if{q)-if{p)\ ^ I 


q-p 


q-p 


L 


because the function if is short and then in particular it satisfies (3.2). Instead, if s+ < g < L', 
then we have 

\ffsiQ) - \'if{Q+{s-s+))-if{p)\ \if{q+{s-s+))-if{p)\ q-p+{s-s+) 


p q-p 

y \'if{q + {s-s+))-if{p)\ ^ 1 

- L 


q+ {s - s+) - p 


P 


q+ {s - s+) -p 

As a consequence, we obtain that q must be in (r, s"*"), and the thesis is concluded. 


□ 


Our next result tells that a short function always exists, and it is even L-biLipschitz: notice 
that this is not guaranteed by ( |3.2[ ), since there we check only some pairs {y,z), namely, those 
for which y is inside the interval {a,b') and 2 is outside it. 

Lemma 3.4. Let p : [0, (7] —>■ be an L-biLipschitz function, and let [a, b] C [0, (7] be a given 

interval. Then, there exists a function if short on [a,b], and any such function is L-biLipschitz. 

Proof. First of all, let us observe that the set of the fast functions is not empty. Indeed, the 
function p itself, reparametrized at speed L in {a,b), is fast: more precisely, let us set 


b' = a -\- 


n^{p{a)p{b)) 


L 
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let a : [0, C] —)■ [0,C — {b — b')] be the one-to-one function given by 


o-(t) 


t 

z 

t-{b- b') 


VO < t < a, 
y a < t < b, 

y b < t < C, 


and set i/’i as = (p{t). We claim that 'ipi is a fast function on [a, b]: everything is obvious 

by construction except the validity of (3.2). But in fact, let y G {a,b') and z > b' {ii z < a, 
the very same argument applies). Since |Zi(0l = L for t G {y,V), while for b' < t < z one has 
iV'UOl = + b — b')\ < L because ip is L-biLipschitz, we get immediately the validity of the 

second inequality. Concerning the hrst one, we have just to recall that \a'\ < 1, so that 


b'- y = a{b) - a{a ^{y))<h-a ^{y), 


and then we directly get 

\'il^i{z) - V'i(2/)| \ip{z -h' + b)- ip{a-^{y))\ \(p{z - b' + b) - ip{a-^{y))\ 


Iz - 2/1 


z — b' + 1/ — y 


> 


z — b' + b — a ^{y) 


1 

> - 
- L 


where in the last inequality we have used the bi-Lipschitz property of ip. So, also the first 


inequality in (3.2) is proved and thus the claim is established. 


To get the existence of a short function, it is enough to recall that all the fast functions are 
uniformly continuous on uniformly bounded intervals; thus, such existence follows directly by 
Ascoli-Arzela Theorem and since any uniform limit of fast functions is also fast. 

To conclude, we take a short function ijj on [a, b ], and we have to show that is L-biLipschitz. 
We have already noticed that < L, so the Lipschitz property is obvious and we only have to 
care about the inverse Lipschitz property. To do so, let us take y < z £ [0,C — {b — 6')]. If y and 
z are both smaller than a, or both larger than 6', this comes directly by the inverse Lipschitz 
property of ip; if one between y and z is smaller than a, and the other is larger than 6', the same 
argument applies since 


z) - 'ip{y)\ = ip{z + b- b') - ip{y) 


1 

> - 
- L 


{z + b-b')-y > ^|z- 2 /|; 


if exactly one between y and 2 : is in [a,b'], the inequality is ensured by (3.2). Summarizing, the 
only situation left to prove is the case a < y < z < b'. 

Let us assume, by contradiction, that there exists a < r < s <b' such that 


IV'(s) — V’(^)l < T I'® “ ^1 ’ 


L 


(3.3) 


given by Definition 2.2 Notice that if} 


and consider the function ?//+ : [0, C — (5 — 6")] —)■ 
cannot be a straight line between 'ijjipr) and 1 /^( 5 ), by (3.3) and the fact that = L on {a,b'). 
Thus, Lemma [33| ensures the existence of some p ^ [a, 6"] (and, without loss of generality, we 
can think p < a) and q G (r, s+) such that 


1 


msiQ) -'^rsiP)\ 


(3.4) 
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Finally, making use of the validity of (3.2) for ip, together with (3.3) and (3.4), we get 
1 


L 


|s - p| < IV^(s) - 'iIj{p)\ < \ip{s) - V’r^(g)| + - ^l;{p)\ 

= I'fpis) - i>ir)\ - - '^Prs{r)\ + I'tptsiQ) “ ^ - r) - L{q - r) + ^ {q - p) 

<2\‘-p\. 

and since the contradiction shows that V’ is L-biLipschitz, the proof is concluded. □ 

Keep in mind that we aim to prove Proposition |3.1t that is, we want to find some L- 


biLipschitz function ^|J which satisfies (3.1) and which is on [a, b']. By definition, any function 
fast in [a, b] already satisfies (3.1), and the lemma above ensures that any function short on [a, 6] 
is also L-biLipschitz. We will then get our proof once we show that any short function is 
necessarily on [a,b']. To do so, we start with a couple of preliminary geometric estimates. 

Lemma 3.5. For every small constants I and rj and for every L > 1, there exists 5{i, ri,L) i 
satisfying the following properties. Let P, Q, S be three points in such that PQ > tl2 and 
6 = QS < 6. Call also 9, 9', p G the directions of the segments PQ, PS and QS respectively. 
Then the following holds true: 


\9-9'\ < 


V_ 

L2 


g ^ PS - PQ ^ 
"" L2 - ,5 


, 9 


(3.5) 

(3.6) 


Proof. Once i, rj and L are given, the existence of some 6 satisfying (3.5) is immediate by 
continuity; we will show that the same choice of d gives also (3.6). 

Let us call r : [0, 5] —)■ the function given by r(t) = Q + tn, so that r(0) = Q and 

r((5) = S; call also 9(t) the direction of the segment PT(t), and observe that \9{t) — 9\ < rj/L? 
by (3.5) applied to the triple {P,Q,T{t)). Hence, 

PS-PQ = 


I (ft ~ I ^ ~ ^ + J {S{t) — 9) ■ u dt. 


and the modulus of the latter integral is smaller than dg/Lp', hence (3.6) follows. 


□ 


2.2 


Lemma 3.6. Let i, g and L be fixed, let (/? : [0, C] —)> 6e an L-biLipschitz function, and 

take three points P = g^{p), Q = ^ = V^(^); p < q < r, satisfying PQ > i and 

6 := QR < S{i,g,L). Assume that the function : [0, C — (r — r+)] —>■ ]R2 of Definition 
does not satisfy the inverse L-Lipschitz property at the pair {p,t) with some q <t <r^. Then 

1 

L2 



(3.7) 

PQ ^ 1 3g6 

\q-p\ L |g-p|L2 ’ 

(3.8) 

QR - ' 

(3.9) 


where 9 and v are the directions of the segments PQ and QR respectively. 

















ON THE PIECEWISE APPROXIMATION OF BI-LIPSCHITZ CURVES 


11 


Proof. First of all, let us call for brevity a := Qip'qrit) and Qa = The failure of the 

inverse L-Lipschitz property at p and t, together with (3.6) applied with S = Qa and with the 
fact that (f, instead, is L-biLipschitz, gives 
t — p 


L2^ L 


P 


L 


> (pqr{p)(pqrit) = PQa > PQ + a[ ) > 


(j-P 

L 


+CF 


) , (3.10) 


which can be rewritten as 


1 r] 
L2+Z2 ’ 


so that one inequality in (3.7) is already proved. 


Notice now that PQa > i — 5 > £/2, so we can apply (3.6) also to Q = Qa and S = R. 


P 


By (3.10) and the biLipschitz property of ip again, we have then 

a — L{r~^ — q) r — p a — L{r — q) r — p a q — 

I? ^ ~ir - Z2 + —^ = Z2 + “l 

>PR-{^-a)(^e-u + ^ 

where 9 is the direction of PQa- Since L{r~^ — q) = QR > cT) we deduce 

^ L2 L2 • 


> PQo 


And since \9 — 6\ < rj/L'^ by (3.5), we conclude the validity of ( [3 7| ). 
Property 

P'Q 


can be directly deduced from (3.10) and (3.7), since 
1 


fj 


\q-p\ ^ \q-p\ 


^ Q ^ 9 

L^"^'^+L2 


3r/(T 


1 


- L ^ \q-p\L‘^ - 


3p6 

\q-p\L'^ 


And finally, to get property (3.9), first we use that cp is L-biLipschitz to get 

q 


PR > 


r — p 
L 


L 


P r-q ^ q-p ^ PL^iQR) 


L 


L 


L2 


(3.11) 


and then we use (3.6), (3.8) and (3.7) to get 




.^ + ^(1 + 6?7) 


which inserted in (3.11) gives (3.9). 


□ 


Let us now present the main technical tool of this section: thanks to this result, we will be 
able to prove the regularity of any short map. 

Lemma 3.7. Let i, r] and L be fixed, let ip : [0,(7] —)• be an L-biLipschitz function with 

\ip'\ = L in {q,r), and take five points P = ip{p), Q = ip{q), R = p{r), Q' = ipisO and 
Q" = pW') p < q < q' < q” < r, satisfying PQ > 2i and 6 := QR < S{i,r],L). Assume 
also that both Q' and Q” have distance at least 6/3 from each of Q and R, that rj is small with 
respect to L — 1 and 1/L, and that (3.9) holds true. Then, if the inverse L-Lipschitz property 
for the function ip/^tqtt is not satisfied by P and some point in the segment Q'Q", one has 


Ip — iz'\ < - min 
I 1-2 


1 1 

L2’^" Z2 


|p — p'l < 15y^ , 

where v and v' are the directions of the segments QR and Q'Q" respectively. 


(3.12) 
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Proof. First of all, we use property (3.9) for Q and R, which is valid by assumption: we imme¬ 
diately get that every point in the curve QR, hence in particular both Q' and Q”, has distance 
less than 26^ from the segment QR. Since QQ' >6/3 and Q"R > 5/3, we deduce that 


|i/ - < 6^, 


QV'< 2 


(3.13) 


being D the direction of QQ'. Moreover, the validity of (3.9) also implies that 

Wi + 67?) = + + + W, 

which in turn implies by the assumptions 

< 6??^ +W < W(l + 18r/). (3.14) 

Let us now use the fact that the inverse L-Lipschitz property for the function fails for P 
and some point in Q'Q". As a consequence, we can apply Lemma ^ to the points P, Q' and 

(3.15) 


Q", so by (3.7), calling 6' the direction of PQ', we know 

JL 

L2 


1 




<24 


Let us now assume that 


1 


u — u'\ < - min \ -pjQ — , 


1 




L2 


so that the proof will be concluded once we show that 

{u — u'l < 15y^ . 


(3.16) 


(3.17) 


First of all, putting together (3.15), (3.16) and (3.13), a simple geometric argument shows that 
the directions i' and D are in the same quadrant with respect to 6' as soon as r] is small enough; 
more precisely, this holds true as soon as r] is much smaller than both L — 1 and 1 /L (keep in 
mind that L > 1). As a consequence, a trigonometric argument immediately gives 

I r, _ , /12 

\e' ■ i> - e' ■ v'\ > 

Just to fix the ideas, we can assume that 

e' -v-e' -u ' , (3.18) 


u/ — 1/ 


/|2 


otherwise the argument below about QQ' has to be replaced by a completely similar argument 
about RQ". 


Let us now collect all the information that we have: by (3.6) applied to P, Q' and Q, by (3.8) 
applied to P, Q' and Q", and by (3.13), we get 

q-p 


L 


<PQ<PQ' + QQ'(e'-{-u) + 


/n_ 

L2 


< 


< 


+ 


q' - p ^ 3r]Q'Q'‘ 
L 

q' -p 


L2 


+ QQ'{^-o'-u] < 


q' - p ^ 9r]QQ' 
2L2 


L 


+ 


+ QQ'{^-e' 


L 


+ QQ'{^-o'-u 


This, also keeping in mind the fact that \p'\ = L in {q,r) and (3.14), implies 

^ mil + 18r?) 

- L ~ L2 - L2 
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which finally gives 

./ 1 24r? 

Inserting now this estimate and (3.15) in (3.18), we get 


\D - v'\ < 


9v^ 

L 


< ^Vv, 


which together with (3.13) finally gives (3.17). 


□ 


Even though the estimate (3.12) is quite obscure, it gives an important information, namely, 
if the directions u and u' are not too far away from each other, then they must be very close. 
We can now see that this implies the regularity of a short map (p. First of all, we prove the 
internal regularity in the open segment (a, b). 

Lemma 3.8. Let (p be an L-biLipschitz function, short on [a,b]. Then, ip is of class in the 
open interval (a, b). 

Proof. Let us take a < a' <b' <b, and let us fix some such that 

PQ >2i VP = p{p), Q = p{q), p i [a,b], q G (a', 6'). 

We aim to show that p is of class in {a',b'), and this will of course give the thesis since a' 
and b' are arbitrary. 

Let us then fix a point S = p{s) with s G {a',b'), and let also <C 1 be given. Define 
5 = 6{i,r],L) according to Lemma 3.5 we claim that there exists some direction u G for 
which 

p'{f) 


L 


— V 


< IGyV/ Vt G (o', 6') : |t — s| < 


12L 


(3.19) 


Since s and r] are arbitrary, of course this will immediately imply the required regularity of 
p in (a!, b'). 



Figure 1. Situation in Lemma 13.81 


Let us now take Q = p{q) and R = p{r) in such a way that QR = S and that s = (g + r)/2, 
and let us call u the direction of the segment QR: Figure depicts all the involved points. 
Notice that, by construction and since S both q and r are in (a, b), and both PQ and PR 
are larger than i whenever P = p{p) for some p ^ [a, b], lip is linear on QR, then of course p' is 


constantly equal to Lv in {q,r), thus (3.19) is already established. Otherwise, Lemma 3.3 


says 


3.6 


and in particular (3.9) is 


that there must be some p ^ (a, 6 — (r — r"*")) such that the inverse L-Lipschitz property for p\ 
fails at p and at some point in {q, r~^). Thus, we can apply Lemma 
true. 

As noticed in the proof of Lemma 


qr 


3.7 


this implies that the whole curve QR has distance 
less than 25yV) from the segment QR. As a consequence, if we call Q~^ and R~ the first and the 
last point of QR having distance 6/3 from Q and from R respectively, we clearly have 

\D — u\ < arctan(12yVy) < 16^/rj, 


(3.20) 
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where v is the direction of the segment Q^R . Let us assume now that (3.19) is false, thus 
there exists some t with |t — s| < bjVlL such that 

ip'it) 


L 


— V 


> 160 ?. 


(3.21) 


Observe that, by construction, t must belong to the interval {q~^,r ). By continuity, (3.20) 


and (3.21) imply the existence of < q' < t < q" < r such that 

W -v\ = 160?, 


(3.22) 


where u' is the direction of the segment Q'Q". The function ip cannot be a segment between 


Q' and Q"^ because otherwise it would be ip'{t) = Lu', against (3.21) and (3.22). Again by 
Lemma 


3.3 


we deduce the existence of some new point P = ip{p) with p ^ {a,b — {q"~'^ — q")] 
such that the inverse L-Lipschitz property for ip'^i^,, fails at p and some point between q' and 
g""*" (notice that there is no reason why this point P should coincide with the point P = ip{p) 
of few lines ago). 

We can then apply Lemma 


3.7 


with P = P, and we get the validity of (3.12). Notice that, 


since r? has been taken arbitrarily small, by (3.22) we can assume without loss of generality that 

1 


lu — u'l = 160? < - min 


1 

IT 


As a consequence, (3.12) tells us that \u—v'\ < 150?, which is clearly a contradiction with (3.22). 
Therefore, the proof of (3.19) is completed, and as noticed above the thesis follows. □ 


Now, we can extend the regularity up to the extremes of the interval [a, 6]. We do this hrst 
for an interval compactly contained in [0, C], and then for an interval reaching the boundary of 
[ 0 , 0 . 


Lemma 3.9. Let ip : [0,C] —)• he an L-biLipschitz function, short on some [a, 6] CC [0,C], 
and assume that for some e <C 1 the function ip is linear on (a — e, a) with \ip'\ = L. Then, p' 
is right-continuous in a. 


Proof. Up to a rotation, we can assume for simplicity also that ip is horizontal in (a — e, a) or, 
in other words, that ip' = Lei in (« ~ £,a). Since by definition \ip'\ = L on the whole {a,b), 
we have to find a direction i? G such that the directions of ip'{t) converge to 9 when t\i a. 
First of all, let us define 6 = 2 arcsin(l/L^), and notice that 6 converges to vr (resp., to 0) if L 
converges to 1 (resp., to +oo). 

Step I. For every r £ (a, a + e), the direction of the segment AR is between —{it — 6) and tt — 6. 
Let us take a generic r £ {a, a + e), define a = AR/L, and notice that 

L{r — a) = R^{AR) > AR, thus r — a>a. (3.23) 


Call now P = ip(p) = ip{a — a), and notice that PA = AR by construction, since the above 
inequality in particular ensures that a < e. If we assume, by contradiction, that the direct ion of 
AR is not between — (tt —(9) and vr —0, then in particular PAR < 0. As a consequence, by (3.23) 
we have 

2AR 2a . r — p 


PR < 2ARAn{e/2) = 


L2 


2a 
= — < 
L 


L 


and this gives a contradiction to the L-biLipschitz property of ip. Hence, the first step is 
concluded. 
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Step II. There exists v G |^ — (tt — 0), tt — such that the direction of A(p{t) converges to v when 
t\a. 

By compactness of the directions of the segments Aip{t) have at least a limit point for t\, a: 
the goal of this step is to show that there is actually only a single such limiting point. 

Let us assume that the limiting directions are more than one: since the set of the limiting 
directions is clearly a connected subset of which can only contain directions between — (vr — 0 ) 
and TT — 0 by Step I, we deduce in particular the existence of ui, U 2 G S^, and of two sequences 
of points R!^ = (p(Rn) for z G {1, 2} and n G N satisfying 


Ul, U2 G ( - (tT - e),?! - 0), P17^U2, 


K-A 

\Ri,-A\ 


= m 


Let us now hx a constant I much smaller than Le. For every rj > 0, calling for brevity r = r^^ and 
R = RI^, as soon as n is big enough we have that AR is smaller than 6{i, t], L). As a consequence, 


since of course (/? is not linear between a and r but it is short on (a, b), Lemma 3.3 implies that 


the inverse L-Lipschitz property for the function must fail for some pair = ip'^^ipn) and 
S = (s), where pn ^ [a,b — {r — r+)] while s G (a, r"''). Notice now the following simple 

general trigonometric fact: given two directions ai, 02 G the map r : M —)• defined 

as t{x) = Lxai for x > 0 and r(x) = —Lxa 2 for x < 0 is L-biLipschitz if and only if the 
angle between oci and 02 is at least the angle 9 defined above. Thus, Step I and the fact that 
Pi G ( — (tt — 0), TT — 0 ), ensure that pn cannot belong to (a — e, a) if r < a + e, which is of course 


true up to have taken n big enough. As a consequence, we can apply Lemma 3.6 to the points 
P = Pn, Q = A and R, and we get that 


9n ■ Pi j^2 




. ^ \a — Pn\ SriAR 
APr, < —JAP + I 


L 


L2 


where 9n is the direction of the segment PnA. If we now send —?■ 0 and consequently n —?• 00 , 
we find a point P^ = ^{p^) (which is a limit of some subsequence of the points Pn) such that, 
calling 9^ the direction of P^A, it is 

0' • PI = ^ , . (3.24) 

The very same argument, using the direction P 2 in place of pi, gives us of course another point 
P^ = t{p^) satisfying 


^2 j ^2 ’ 


AP2 = 


\a — p 

ir~ 


(3.25) 


where 9^ is the direction of P^A. Again recalling that the set of the limiting directions, among 
which we have chosen Pi and P 2 , is a connected subset of S^, from (3.24), (3.25) and the fact 
that Pi 7 ^ P 2 we get that, up to swap pi and P 2 , 


P2 < 


1 — 7 / 


(3.26) 


for some strictly positive constant rj. Let us now again select a point R = Rn with n big 
enough so that AR < 5{£, r/, L), and let us assume that p^ < a (otherwise one just has to repeat 
the argument below swapping the roles of A and R). Recalling that ip is L-biLipschitz, so in 
particular the inverse L-Lipschitz property holds for the points p^ and r = r^, using again 
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Lemma 3.5 with P = P^, Q = A and S = R, and by (3.24) and (3.26), we have 


AR r — a 

u - ~ir " 
= 


L 


r — p a — p 


< P^R- 


a — p 
L 




< P^A + ARy 


■^2 + Jji 


a — p 


1 


< 


AR 

U 


and the contradiction shows the uniqueness of the direction v, hence this step is concluded. 
Step III. Conclusion. 

We are now ready to conclude the proof. In Step II we have already found a direction P such 
that 

^ - I’it) - 

\A-p{t)\ ^ 

for t a. Hence, we only have to show that (p'{t) —?■ LH for t \j a: our argument will be very 
similar to the one of Lemma 3.8, Call again i a constant much smaller than Le, fix arbitrarily 


some ry <C 1, and consider the first portion of the curve ip, after A, of a length 5{£,ri,L). We 
claim that for any point p{t) in this piece of curve one has 

\p'{t) — Li?\ < 16ydy. (3.27) 

Once we prove this, since ry is arbitrary the proof is concluded. Assume then the existence of 


some t as before for which (3.27) is not satisfied, take a point R = p{r), with r > a, such that 


AR = 2AT, and take two more points Q~^ = p{q^) and R = p{r ) with a < < r < r so 

that _ 

_ _ A D 

AQ+ = R-R = ^ . 

O 

The existence of t implies that p is not linear between A and R. Therefore, we can apply 


once again first Lemma |3.3| and then Lemma 3.6 with Q = A, in particular getting the validity 


of (3.9). Exactly as in the proof of Lemma 3.8, this implies that the direction v of the segment 
Q~^R~ satisfies 

\v — l'\ < 16y^ , 

hence by continuity we can find two points Q' = p{q') and Q" = p{q”) with q'^ < q' < q" < r~ 
with \u' — u\ = 16^/rj, being i'' the direction of Q'Q". And finally, the points Q' and Q" give 


a contradiction with (3.12) of Lemma 3.7 This contradiction show the validity of (3.27), and 
then the proof is concluded. □ 

Lemma 3.10. Let p : [0,(7] —?• he an L-biLipsehitz function, short on some interval [o, Cj. 

Then, p is of class on the interval {a,C]. 


3.1 


Proof. The regularity on the open interval (a, C) has been already proved in Lemma 
thus we only have to take care of the situation near b = C. Our argument will be quite similar to 


what already done in the proof of Lemmas |3 . 7| and 3.8, and is divided in two steps for simplicity. 
Step I. The directions of the segments QB converge to some G . 

First of all, we consider the segments QB, where as usual Q = p{q) and B = p{b). We aim to 
show that the directions of the segments QB converge to some G when q ^ b. Suppose that 
this is false and notice that, by compactness, this means that the limit points of the directions 
of the segments QB when q ^ b are a connected subset of made by more than one point. We 
can then fix a distance i such that PB ^ i for every P = p{p) and p < a, and ry much smaller 
than the diameter of the set of the limiting directions just mentioned. Let us now pick any 
q < b, with q very close to b so that QB < 5{i, ry, L); the function p is of course not a segment 
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between q and 6 , thus the function does not satisfy the inverse L-Lipschitz property at some 
pair {p, t) with p < a and q < t < b, so we can apply Lemma 3.6 and in particular we get 


e-u- 


1 

L2 


< 2 


L2 ’ 


*<1 + 6,. 

QB - 


PC<^ + "^, (3.28) 


where 0 and u are the directions of the segments PQ and QB respectively. The very same 
argument can be applied to some other Q' near B, getting another point P' and 


& -v' - 


1 

L2 


< 2 


L2 ’ 


Q'B 


< 1 + 6t/ . 


+ (3.29) 


being 0' and P the directions of P'Q' and Q'B respectively. Recall now that we are assuming 
that the limiting directions of the segments QB form a nontrivial arc of as a consequence, 
similarly as in Step II of the proof of Lemma 3.9 we can select two such directions u, u', assume 
by symmetry that 

0' • u > ^ + 10 ^ , (3.30) 

and chose two points Q, Q' corresponding to the directi ons u and P in such a way that b — q' 
b — q, so that P^{QQ') « T-P{QB) and then also using (3.28) we get 


Q'B < 


QQ' 


QQ' >'H\QQ'){l-Qp). 




(3.31) 


where P is the direction of QQ'. Using then the estimates (3.31), (3.29) and (3.30), and applying 
Lemma 3.5 to the points P', Q' and Q, we obtain 


L 


^ 0QQ' ^ q' 


L2 


> P'Q' > P'Q + QQ'U 


^ q-p , tttv/./ o 0 \ 0~P 

>— + QQ'[0 --2^ > — 


1 


+ QQ'{ 


which implies, again recalling (3.31), 

1 

IP 


q 


L 


> QQ' ( + 7 


L2 


>*)(i-6„)(i+T,)=?; 


L2 


L 


(1 + 7 ? - A2rf ), 


which is impossible as soon as r/ was chosen small enough. This concludes the proof of this step. 
Step II. The derivative p'{q) converge to Lu. 

In order to conclude the proof, we have now to check that p'{q) —)• Lv when q ^ b, being u the 
direction found in Step 1. Suppose that this is not the case; then, since we already know that 
ip' is continuous, with \p'\ = L, on the open interval (a, 6 ) by Lemma 3.8, the set of limiting 
directions of the vectors p'{t)/L with t —)• 6 is a non-trivial arc of §^, containing of course the 
direction u found in Step 1. Let us then pick a direction P 7 ^ in the interior of this arc, satisfying 


1 


1 


1 


l---l<4min|^,l-^ 

and let us select £, r/ > 0 in such a way that PB » £ for every P = p{p) and p < a, and that 

|u — P| > 16y^. (3.32) 

Let now t < bhe a point such that b — t <C 5{£,p, L)/L, p'{t) = LP (which is possible since P is 
in the interior of the arc containing all the limiting directions), and also such that 


B-S 

SB 


— V 


< 


V_ 

L2 


ys : SB< STB; 


(3.33) 
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this last estimate is of course admissible thanks to Step I. Moreover, let us fix g < t so that 
QB = 2TB. Since (p cannot be a segment between q and b, keeping in mind Lemma 


3.3 


we can 


apply as usual Lemma 3.6 with R = B and in particular we get that (3.9) holds true. Now, let 


q' <t < q” be two points such that the direction v' of the segment Q'Q" satisfies 

, nr- , 1 f 1 1 

\v-v\ = lQ^, < - mml^,l-^ 


(3.34) 



QQ' > 


QQ" > 


Q'B > 


Q"B > 



as desired. 


□ 


Let us conclude this section by simply observing that Proposition 3.1 is an immediate 


consequence of Lemma 3.8, Lemma 3.9 and Lemma 3.10 (and the symmetric counterparts of 
the last two): indeed, the internal regularity is given by Lemma [3.8[ while the regularity up the 


boundary is achieved applying Lemma 3.9 or Lemma 3.10 for points of the boundary which are 
in (0,1) or in {0,1}. 


4. Proof of Theorem O 


This section is devoted to show Theorem 1.2 The idea is simply to put together Propo¬ 


sition 2.1 and Proposition |3.H with the first result, one gets a bi-Lipschitz function which is 
piecewise linear on most of [0,1], and then the second result allows to modify the function on 
the small regions which are left out. 


Proof of Theorem 1^. We take a small constant ^ = f{L, e), to be specified at the end. For the 
sake of simplicity, we divide the proof in a few steps. 


Step I. The function pi from Proposition 2.1 


We start by applying Proposition 2.1 to p, thus getting an (L -|- ^)-biLipschitz function pi 
»2 


[ 0 , 1 ] 


which satisfies (1.1) and which is piecewise linear on a finite union A of closed 


intervals which cover a portion of length at least 1 — ^ of the whole [0, Ij. Let us then write 


where the Jj’s are a finite number of open intervals, satisfying 

N 

^|J.| = 1-|T|<^ 

i=l 

Step II. The function (p 2 , which “goes fast” near the intervals Ji. 

In this step, we make a simple modification of (pi, in order to be able to apply Proposition |3.1| 
later. To do so, we recall that the function pi is finitely piecewise linear on a subset A of [0,1]; 
hence, we can define a very small length i > 0 such that any interval (contained in A) where pi 
is linear, is much longer than 1. This is of course possible since such intervals are finitely many. 
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In particular, the distance between any two consecutive “bad” intervals Ji and Jj+i is always 
much larger than Up to further decrease we can also assume that 


2m <c. (4.1) 

Let us now define A~ the subset of [0,1] made by all the points of A which have distance from 
[0,1] \ ^ smaller than i: by construction, A~ is a union of either 2N — 2, or 2N — 1, or 2N small 
subintervals of A, on each of which ipi is linear by construction: the exact number depends on 
whether 0 and/or 1 belong to A or not. Let us now consider the function r : [0,1] —?• [0,(7] 
identified by 

r(0) = 0, t'{x) = 1 yX ^ A~ , r'(x) = yx € A~ . 

L + 4 

It is immediate from the definition to observe that t'{x) < 1 for every x, and that 


1 - 2Ni <C <1, 


which also by (4.1) implies 


X — ^ < t(x) < X 


VO < X < 1 , 


so that in particular 


l-e<r(l) = C. 


Finally, we define the function (/?2 : [0, (7] —)■ as 


(P2(x) = (Pi(t ^(x)) . 


(4.2) 


Since U < 1, as already observed the inverse Lipschitz property for (f 2 works better as than 
for (fi, hence (p 2 satisfies the L inverse Lipschitz property because so does cpi. On the other 
hand, |v72(^)l = Wiij~^{x))\ < L as soon as r“^(x) ^ A~ , while otherwise |(/? 2 (x)| = L + As 
a consequence, also the {L + ^)-Lipschitz property for <^2 follows. Summarizing, the function 
(^2 : [0, C] —)• is an (L + ^)-biLipschitz function, which is finitely piecewise linear on the 
whole [0,(7] except on N intervals J*, where each Jj is simply T{Ji), and so [J/ = [J/. Observe 
that, by construction, the function (p 2 is linear, with |(/? 2 | = L + ^, for a short while before and 
after each of the intervals J*, except of course before Ji if 0 G Ji, and after Jtv if (7 G Jat. 
We conclude this step with a couple of observations. First of all, by construction, ip 2 is finitely 
piecewise linear on a subset A of [0, C] which satisfies 


C-\A\=C-\t[A)\ 


r([0 ,l]\A) =|[0,l]\A| = l-|A|<e. 


(4.3) 


And moreover, for every x G [0, (7], we have 


^P 2 {t{x)) - ^{x) = (/?i(x) - (^(x) <i 


(4.4) 


recalling that (1.1) holds for yji. 

Step III. The function which is short on each Ji. 

We can now further modify the function </? 2 . We simply apply Proposition |3.1| (with L+^ in place 
of L) on each of the intervals Jp, more precisely, we first apply the proposition to the interval Ji, 
finding a map : [0, (7i] —>• which is (L + ^)-biLipschitz and satisfies ( |3.l[ ). Then, we apply 
again Proposition 


3.1 


to the interval J 2 , which is simply the interval J 2 translated of a distance 
C — Cl, so that on J 2 coincides with (^2 on J 2 . Going on with the obvious recursion, after 
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N steps we have finally defined the function : [0, C] —?• which is (L + ^)-biLipschitz, and 

which by construction is finitely piecewise linear on some subset A' of [0, C] satisfying 

C' - |yl'| = C-\A\<i, 


recalling (4.3). We can say also something more precise: [0, is the union of N intervals 

and on the closure of each of them the function is of class C^. In addition, since the function 
has been changed only on the intervals Jj, and doing so those intervals have been shrinked, there 
exists a function f : [0, C] —)• [0, C] such that 

f{A) = a! , ^'{x) = 1 V X G A , 


and by (4.4) we get 

P‘i[f{T{x))) - p{x] 


(4.5) 


P 2 {t{x)) — ip{x) VxG(foT) (^0 • 

Step IV. The function which is finitely piecewise linear. 

From the previous steps, we have now a function (^3 : [0, C] —?• which is finitely piecewise 
linear on almost the whole [0, C], and which is on the closure of each of the N intervals J[ 
where it is not already piecewise linear. 

As pointed out in Remark 2.5 it is elementary how to modify a function into a finitely 
piecewise linear one, up to increase the biLipschitz constant of an arbitrarily small constant. 
Applying this argument N times, to each of the intervals Jfi we get then a finitely piecewise 
linear function : [0,(7^] —>■ M^, which is {L + 2.^)-biLipschitz and which of course satisfies 
Pi{V) = (/?( 0 ) and pfiC) = p{V). And moreover, since p^ = p^s on A', then the estimate (4.5) 
holds also with (/?4 in place of p^^. 

Step V. The “final” function pe. 

We are finally in position to conclude the proof of our Theorem. The function p^ was already 
almost perfect, its only flaw being that it is defined on the interval [ 0 , C] instead than on [ 0 , 1 ]. 
Nevertheless, we can easily observe that 

1 - 2C < C" < 1. (4.6) 

Indeed, the fact that C' < 1 is obvious, since all our modifications of the map p either left the 
domain unchanged or shrinked it. On the other hand, recalling (4.3) and (4.2), we have 

C'> |A'| = |A| > O-e > 1 - 2^, (4.7) 


so the validity of (4.6) is established. 

The function will then be simply a reparameterization of p^, precisely we set pe : [0,1] —>■ 
as 

pfix) = Pa{C'x) . 

The function p^ is then finitely piecewise linear by construction, of course it satisfies v^e(O) = y?(0) 
and Pe{I) = <f( 1), and it is at most {L + ^)(1 + 3^)-biLipschitz, hence in particular {L + e)- 
biLipschitz if ^(L, e) is suitably small. 

To conclude, we have then just to check that \\pi; — p\\l°° < To do so, let us take a generic 
z G [0,1]; first of all, we can find x G A" = A'/C" such that, also by (4.7), 

lA'I 

| 2 -x| < 1 - |A"| = 1 - ^ < 2^ 

Then, we define y = (f o t)~^{C'x) and, since 

y-2i<y-{l-C')< T(r(y)) = C'x <y, 
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also recalling that (4.5) holds also with <^4 in place of we deduce 

\y - x\ <\y - C'x\ + \C'-l\ ipe{x) - ip{y) = x) - ip{y) <^. 

Recalling that (p is L-biLipschitz while (pe is (L + e)-biLipschitz, the above estimates give us 

\pe{z) - p{z)\ < \pe{z) - Pe{x)\ + \pe{x) - p{y)\ + \p{y) - p{z)\ 

< (yL + 6)|2; — x| + ^ + L\y — z\ {L + £) 2 ^ + ^ + QL^ . 

Since 2 ; G [0,1] was generic, and since the last quantity is smaller than e as soon as ^ = ^{L,e) 
is small enough, the L°° estimate has been established, and the proof is concluded. □ 

A straightforward consequence of our construction is the following. 

Corollary 4.1. Assume that p : [0,1] — )> is an L-biLipschitz function, linear on [0, a] and 

on [1 — a, 1] for some a <C 1. Fix two quantities 0 < a' < a and e > 0. There exists an 
{L + e)-biLipschitz function pe ■ [0,1] — )• such that (1.1) holds, pir is finitely piecewise linear 
on [ 0 , 1 ], and pe coincides with p on the intervals [ 0 , a'] and [1 — o', 1 ]. 


Proof. To obtain the required function p,,, it is enough to check the proof of Theorem 1.2 and 
to modify it only very slightly. 

Indeed, the first step of that proof simply consists in taking a function pi given by Proposi- 
On the other hand, from a quick look at the proof of Proposition |2.H it is obvious that 


tion 2.1 


Pi coincides with p in all the intervals [m/N, {m + l)/iV] where p is linear. As a consequence, 
we can select any 5 > 0 and, up to take N much bigger than 1/a and 1/5 in the proof of 


Proposition 2.1, we get a function pi which coincides with p on [0, a — <5] and on [1 — (a — <5), 1], 
and in particular these two intervals are contained in the set A of Step I. 


In the second step of the proof of Theorem 1.2 we just modified pi in order to make it 
faster near the end of the good intervals, getting then a new function (^2 : [0, C] —?• M^. Up to 
take t smaller than 5 there, we can do the same construction and we have then that p 2 = p oxi 
[0,a — 25] and that p 2 {x + C — 1) = p(x) for each x G [1 — (a — 25), 1]. 

In the third and fourth step of the proof, we defined a function p^ : [0, C] —)■ M^, modifying 
P2 only in the bad intervals. Again, we can do exactly the same thing now, and we still have 
that Pi coincides with p on [0, a —25] and that pi{x + C' — 1) = p{x) for each x G [I — {a —25), 1]. 

Finally, in the last step we defined the approximating function p^, which was obtained 
simply by “changing the velocity” of pi, namely, we set Pe{x) = p/i{C'x). This time, we cannot 
do the same, otherwise we lose the information that p and p^ coincide near 0 and 1; nevertheless, 
it is clear that a solution is just to define 


Pi{x) 

( \ ( c -2a ^ 

Pe{.x) = \ pAa+- -— x-a 

\ 1 — 2a 

. Pi{x + — 1) 


for 0 < X < a, 
for a < X < 1 — a , 
for 1 — o < X < 1. 


Indeed, with this definition, the very same arguments as in Step V of the proof of Theorem 1.2 


still ensure that pe is (L + e)-biLipschitz and that (1.1) holds; moreover, p^ is finitely piecewise 
linear by definition. Finally, p^ coincides with p on [0,a — 25] and on [1 — (a — 25), 1] thus, 
provided that we have chosen 5 smaller than (a — a')/2, the proof is concluded. □ 
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5. GENERALIZATION TO 


In this section we generalize Theorem 1.2 in order to consider the case of a map defined on 
S^, instead than on [0,1]. To do so, we need the following standard definitions. 

Definition 5.1. Let tt : M —>■ be the map 7r{t) = t (mod 27r), let (/? : —>■ be any funetion, 
and let a < b be any two real numbers such that b — a < 2 tt. We denote by : [a, b] —)■ the 

funetion defined by (p°‘^{t) = ip{ir{t)) for any a < t < b. We say that the function ip is hnitely 
piecewise linear if so is the function for any choice of a and b. 

The goal of this last section is to prove is the following statement. 

Theorem 5.2. Let (/? : —>■ be an L-biLipschitz function, and e > 0. Then, there exists a 

finitely piecewise linear, {L + s)-biLipsehitz function (/?£ : —)■ such that \\ip — P£\\l°° < £• 

Proof. First of all, let us hx a small positive quantity e', to be specified later, and let us also fix 
a small 0 > 0 such that 

2sin((9/2) 


1 -e' < 


< 1 


(5.1) 


We divide the proof in few steps for clarity. 

Step 1. The Lebesgue points for p and the function pi. 

Let p G be a Lebesgue point for p, that is, for any a < z < b such that p = Tr(z) G ( 7 r(a), 7 r( 6 )) 
the point z is a Lebesgue point for p°'’^. In particular, let us choose z G M so that p = tt{z), and 


let us set for a moment a = 2 — 0/2 and b = z + 9l2. Notice that, by (5.1), for any a < x < y < b 
one has 

(1 - e')\y -x\< | 7 r(y) - 7 r(x)| <\y- x\. (5.2) 

Let us then concentrate ourselves on the function p‘^^, which is easily Li-biLipschitz with Li = 
L(1 — e')~^ thanks to (5.2). The point 2 is a Lebesgue point for hence we can apply to 


it Lemma 2.3, using [a, 6 ] in place of [0,1] and with constant e' in place of e. We get then a 


constant I and the sets Ifiz) for I <i. We can arbitrarily select £ <C 0 and two points s < z < t 
in Ifiz), and the lemma ensures us that the function : [a,b] —)• defined as if = pf^ is 
L 2 = (Li + e')-biLipschitz and satisfies \\if — p°'^\\l°° < We can then define the function 




(^ : Si" —>■ as (^ = outside the arc 71(0)71(6), and p{q) = if{'K ^{q)) inside. By construction 

we have that ||<y 9 — and moreover p is Ls-biLipschitz with L 3 = ^ 2(1 — e')“^: this 


can be obtained arguing exactly as in Lemma 2.3, and keeping in mind that I" <C 0. 

We want now to use a similar argument with many Lebesgue points, instead of just one. 
To do so, let us select finitely many Lebesgue points pi, P 2 , • ■ ■ , Pm in such that every arc 
PiPi+i in has length less than 0 , and it does not contain other points pj (of course, as usual 
we denote pm+i = Pi)- For each of these points, say pi, we can repeat the argument above, 
selecting i much smaller than the minimal distance between two of the points pj, and finding a 
function pg which is a segment between pi{si) = p{si) and pfiti) = p{ti). Hence, each function 
Pi coincides with p in all except a small arc sfii around pi, and these arcs are all well disjoint. 
We can then dehne (^1 : —)> as the function which coincides with pi in every SiU, and with 

p otherwise. Arguing as in Section in particular keeping in mind that each length has been 
chosen much smaller than the distance between different points pj, we obtain immediately that 
pi is L 4 -biLipschitz, with L 4 = L 3 + e'. Moreover, by construction pi is linear on each arc 
{si, ti), and \\pi - p\\l^ < e'. 

Step 11. Modification in each arc Pipl+l and the function p^. 

We now restrict our attention to the function pi on the arc PiPi+i. This is an L 4 -biLipschitz 
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function, and its image is a segment at the beginning and at the end, that is, from pi to ti and 
from Sj+i to Pi+i- Let us then take two real numbers a < b with 6 — a < 27r and 7 r(o) = pi, 
7r{b) = Pi+i, and let us call i/' = Moreover, let a'^, b~ G {a,b) be such that 7 r(a''') = L 

and vr( 6 “) = Sj+i: hence, the function ifj : [a,b] —?• is an Ls-biLipschitz function with 

L 5 = L 4( 1 — again by (5.2), and it is linear in [a,a"''] and in [b~,b]. We can then apply 

Corollary 4.1, so we get a piecewise linear function ip : [a,b] —>■ biLipschitz with constant 


so we get a piecewise linear function tp : [a,b] - 
Lq = Ls + e', such that Hi/i — < 5, and coinciding with -ip (thus, linear) on the two intervals 

[a, a'] and [6', b], for two points a < a' < a+ and b~ <b' < b, and for a suitable constant <5 > 0 
to be specified later. 

We define then (^2 ■ the function which coincides with pi out of the arc piPi+i, 

and with ipoTr~^ inside the arc. Notice that the function (/?2 is piecewise linear in the arc pipl-Pl, 
and in particular it is linear and coincides with (fi in the small arcs pif- and where 

the points G piti and G s7+iPi+T are 7r“^(a') and 7r“^(6') respectively. Moreover, we also 
have \\p 2 ~ ¥^1 IIt°° = ll'^A “ 

Finally, we repeat the same construction for each 1 < i < M, and we define the final function 
(pe as the function coinciding with y?! in each arc so that ||(^£ — < b. 

Step III. Conclusion. 

It is now only left to check that the function satisfies the requirement of the Theorem. By 
construction we have that is finitely piecewise linear, and moreover 

\\Pe - p\\l-^ < \\Pe - + IIV^I - p\\l°° < b + e' , 

SO we have \\pe — < £ as soon as we have chosen 5 and e' small enough. To conclude, we 

only have to check that is (L + e)-biLipschitz. 

To do so, let us take two points x, y G Suppose first that they belong to a same arc 
pppiipi. Then, by construction we have, setting Lj = L%{1 — 

Weiy) - I^e{x)\ = \p\{v) - P 2 {x)\ = - 'ip{'K~^{x)) < L6|7r“^(y) - 7r“^(x)| 


<L6(l-e') - x| = L7I?/- x| 


(5.3) 


since ip is Lg-biLipschitz by Step II and again by (5.2). 

Suppose now, instead, that x and y belong to two different arcs, in particular let us take 
X G pPPpi+i and y G pjPpPS- We can divide this case in two subcases, namely, if the equality 
Ps = Pi holds at both x and y, or not. If Pe{x) = pi{x) and Peiy) = <^i(y)) then since pi is 
L 4 -biLipschitz we have that 

\(Pe{y) - Pe{x)\ = \pi{y) - pi{x)\ < Uly - x\. (5.4) 

Finally, assume (by symmetry) that Pe{x) 7 ^ pi{x). By construction, this implies that x G 
since y ^ pppi^i, we derive that \y — x\ > y, where we define 


rj = mm 


||d-c|: 31<h<M, c G 44+i} 


Notice that rj is strictly positive, since the arcs PhPh+i are only finitely many. Moreover, notice 
that we are free to decide 6 depending on y, thanks to the construction of Step II. As a con¬ 
sequence, recalling that pi is L 4 -biLipschitz and that \\p^ — < 6, we have for this last 

case 

\Pe{y) - I>eix)\ ^ \pi{y) - Plix)\ 26 . ^ 26 


< 


H-< L4 H-< T4 + £ , 

y 


\y-x\ \y-x\ y 

where the last inequality is true as soon as 6 has been chosen small enough. 


(5.5) 
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We are then in position to conclude: it is straightforward to check that all the constants Lj 
for 1 < j < 7 converge to L when e' go to 0, then the estimates (5.3), (5.4) and (5.5) give that 
(ps is {L + e)-biLipschitz as soon as e' is small enough. □ 


References 

[1] J. M. Ball, Progress and puzzles in Nonlinear Elasticity, Poly-, Quasi- and Rank-One Convexity in Applied 
Mechanics, CISM International Centre for Mechanical Sciences Vol. 516 (2010), 1-15. 

[2] J.C. Bellido and C. Mora-Corral, Approximation of Holder continuous homeomorphisms by piecewise affine 
homeomorphisms, Houston J. Math. 37 (2011), no. 2, 449-500. 

[3] S. Daneri & A. Pratelli, Smooth approximation of bi-Lipschitz orientation-preserving homeomorphisms, Ann. 
Inst. H. Poincare Anal. Non Lineaire, 31, n. 3 (2014), 567-589. 

[4] S. Hencl & A. Pratelli, Diffeomorphic Approximation of Planar Sobolev Homeomorphisms, preprint 
(2014). 

[5] T. Iwaniec, L. V. Kovalev and J. Onninen, Diffeomorphic Approximation of Sobolev Homeomorphisms, 
Archive for Rational Mechanics and Analysis 201 (2011), no. 3, 1047-1067. 

Department of Mathematics, University of Erlangen, Cauerstrasse 11, 90158 Erlangen, Ger¬ 
many 

E-mail address: pratelli@math.fau.de 

Department of Mathematics, University of Erlangen, Cauerstrasse 11, 90158 Erlangen, Ger¬ 
many 

E-mail address: radici@math.fau.de 





